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Abstract 

Various concerns suggest looking for internal co-categories in categories 
with strong logical structure. It turns out that in any coherent category 
f , all co-categories are co-equivalence relations. 

Definition 1 Let £ be any category. An (internal) co-category in E is an 
internal category in , i.e. objects and morphisms in £ 



such that the following diagrams commute: 



,0 Qi Qi +Q0 






Definition 2 A co-category Q is a co-prcorder if the maps l,r are jointly epi- 
morphic. 

A co-category Q is a co-groupoid if there is a map s : ^ satisfying 
the duals of the usual identities for the inverse map of a groupoid. 
A co-groupoid Q is a co-equivalence relation if it is a co-preorder. 

Remark 1 In a co-preorder, the co- composition q is uniquely determined by 
the maps Z, r, i; likewise, in a co-groupoid, the co-inverse map s is determined 
by the rest of the structure. 
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Together with the obvious maps, these give categories and full inclusions 



CoEqRel(£:)C ^ CoPreOrd(£:)C ^ CoCat(£:). 

Example If £ has all (or enough) pushouts and m : S >^ A \s any monomor- 
phism, then the co-kernel pair of m is a co-equivalence relation 

A ^^^aJ^ A+s a [1.1,1.3]^- A+s A+s A. 

This gives the object part of a functor Mono(£) CoEqRel(£), which (al- 
most by definition) is one half of an equivalence whenever E is co-cxact. (Here 
Mono(f ) denotes the full subcategory of E'^' on monomorphisms.) 

Example A paradigmatic example is the interval I in Top, where /° is a 
singleton, is the unit interval, I and r are the endpoints, -f/o is two 
copies of the interval joined end to end, and q is the obvious "stretching" map. 
Unfortunately, this is also of course not an actual co-category — the axioms 
hold only up to homotopy. However, it provides a very useful mental picture 
for the arguments below; and if we delete the interior of the interval, we obtain 
a genuine co-category. See also the examples below for more versions of the 
interval. 




Definition 3 A coherent category is a category with all finite limits, and im- 
ages and unions that are stable under pullback. 

[H A 1.3-4] gives various basic results on coherent categories, which we will 
use here without comment. 

Definition 4 Coherent logic is the fragment of first- order logic built up from 
atomic formul<£ using finite con-/dis-junction and existential quantification. 

Coherent logic is discussed in 4, Dl.1-2]; the essential point is that coherent 
logic can be interpreted soundly in coherent categories, and so may be used as 
an internal language for working in them. 

Proposition 1 In a coherent category E , every co-category Q is a co-equivalence 
relation. 
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Proof First, we show that any co-category Q is a co-preorder. 

Arguing in the internal logic: given a; in Q^, consider q{x), in +Qg Q^. 
Either there is some y in with q{x) = or else some y with q{x) — V2{y)- 

In the first case, we then have x = [li, ^]q{x) = li{y); in the second, x = ri{y). 
Thus any x in is in the image of either I or r, i.e. I and r are jointly covering, 
hence epi. (Indeed, in the first case x = li{y) = l{il)i{y) = li{li{y)) — li{x), and 
in the second, x = ri{x).) 

Restating this diagrammatically: +Qa is the union of the subobjects 
Vj : ^ +Q0 Q^, so is the union of the subobjects rrij — q*{vj): 



In particular, the pair toi,TO2 are jointly covering. But by the co-unit identities, 
liqi = [li, Iji'iqi = [H, l]qmi = mi, and similarly riq2 = Thus liqi,riq2 are 
jointly covering, and hence so are l,r. 

Now, we check that any co-preorder is a co- equivalence relation. (We give 
only the diagrammatic version. Exercise: restate this in the internal logic!) We 
want to define s : ^ with si = r, sr = I. Since I, r are monos with union 

, the puUback square 




is also a pushout, so to construct s as above, it is enough to show that rni ~ It:2- 
But TTi — Utti — irTT2 — 1^2, so rvTi — r7r2 — Itti — l7r2, and we are done. □ 

Corollary 2 If £ is a coherent category with co-kernel pairs of monos, then 
CoCat{£) ~ Mono{£). (In particular, this holds if £ is a pretopos Al.4-8].) 

Proof A coherent category is certainly co-effective, so if it has co-kernel pairs, 
it is co-exact. □ 

Corollary 3 For any topos £, CoCat{£) ~ {£ /^)coiax- D 

(A colax map {X, ip) {Y, ijj) is a map f : X -^Y such that ip <n ipf-) 
In particular, inspecting this equivalence, we see that in this case there is a 
universal internal co-category in £, from which every co-category in £ may be 
obtained uniquely by puUback: it is the co-kernel pair of T : 1 — > SI. 

Example The condition that unions are preserved by puUback is crucial: 
AbGp, for instance, is regular, and has unions, but there is a non-co-preorder 
co-category corresponding to the interval pictured above, given by the objects 

Q° = (vo) = (wo, ei, wi) +Q0 = {vo,ei,vi,e2,V2) 



3 



(with the natural maps making this a pushout), and maps given by the matrices 



This example may be given more structure; it is, for instance, the total space 
of an natural co-category in Ch(AbGp). Since all the underlying groups are free 
and of finite rank, dualising by transposing matrices also gives corresponding 
categories in AbGp and Ch(AbGp). 

However, any category in a Mal'cev category is a groupoid (this has been 
observed by various authors, e.g. in [3]), so any co-category in a co-Mal'cev 
category (e.g. in an Abelian category, or a topos [2]) is a co-groupoid. 

Example An example of a non-co-groupoid co-category is the interval I in Cat, 
with /° = (•), = (■ ^ •); seen as a co-simplicial object, this is just the usual 
inclusion functor A ^ PreOrd ^ Cat. 

Indeed, the functor Cat ^ SSet ^ SAbGp -> Ch(AbGp) ^ Ch(AbGp) 
"take nerve; take free abelian groups; normalise to a complex; quotient out by 
subcomplex generated in degrees > 2" sends I to the co-category in Ch(AbGp) 
of the previous example. 

Co-categories arise as candidate "interval objects" when using 2-categories to 
model intensional type theory [1 . There, one seeks them in categories with some 
sort of "weakened" logical structure; the present result confirms the suspicion 
that examples in classical "strict" logical categories are necessarily fairly trivial. 

Many thanks are due to Steve Awodey, for originally posing the question 
of what co-categories could exist in a topos, to Peter Johnstone, for suggesting 
and improving parts of the proofs. 
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